Caillat làm việc với nhà đồng sáng tác Ryan Tedder, người mà trước đây từng hợp tác với cô trong "Brighter Than the Sun", với mong muốn khám phá những thể loại âm nhạc mới trong sản phẩm lần này. "[Bài hát] khiến chúng tôi biết rằng không hề có ranh giới nào cả," Caillat chia sẻ về "Hold On". "Trưởng thành khi là một nghệ sĩ thì lúc nào cũng tốt."[1] Trong buổi phỏng vấn cùng Billboard, Tedder gọi bài hát này là một "nước cờ khác lạ" của Caillat, khi khẳng định rằng "nó sẽ làm mọi người sửng sốt."[3] Tedder cũng cho rằng bài hát này "có thể là một trong những bản thu âm quan trọng nhất mà [anh] thực hiện trong nhiều năm," trong khi Monte Lipman, nhà đồng sáng lập của Republic Records, hăng hái chia sẻ với Billboard rằng có thể đây là "bản thu âm xuất sắc nhất trong sự nghiệp của [Caillat] và đang là điều mà [họ] thật sự hứng thú."[3]